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® A method of generating and processing models of two-dimensional or three-dimensional objects in 
a computer and of reproducing said models on a display. 



® A method of generating and processing models 
of two-dimensional or three-dimensional objects In a 
computer and of reproducing said - In which said 
models are built up by means of geometric oper- 
ations such as moving, rotating, enlarging, reducing 
and/or Boolean operations, such as connecting, for- 
ming points of intersection, of differentiation, in ac- 
cordance with the user's instructions, from elements 
whose shapes are already determined by data 
stored in or input into the computer, it being possible 
for said elements in turn to be built up from ele- 
ments of a lower hierarchical level, 
-in which a menu of commands and a pointer whose 
position is controllable by the user by means of an 
^inputting device are shown on the display outside 
^the image of the model so that the user can select 
^specific parts of the model and specific commands 
r^by marking the associated place on the display with 
Othe pointer. 

^-in which for each element in each hierarchical level 
^a word and also data concerning the hierarchical 
*^ relationship between said element and hierarchically 
O higher and lower elements, are stored. 
f% '*n which a structure diagram is reproduced on the 
display, in which diagram the elements are indicated 
by their word at a place corresponding to the higher 
element to which it belongs, and 



-In which, when the user marlcs an element in the 
structure diagram with the pointer when inputting an 
operation instruction, the operation Is carried out on 
the indicated element and on the associated lower- 
level elements. 
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A method of gener ating and processing models of two-dimensional or three-dimensional objects in a 

computer and of reproducing said models on a display " 



1 



This invention relates to a method of generat- 
ing and processing models of two-dimensional or 
three-dimensional objects in a computer and of 
reproducing said models on a display. 
Methods of this kind are used in computer aided 
design (CAD) and are perfbnmed by the computer 
by means of an appropriate program. The object of 
the method is so to organise the exchange of 
information between the computer and the user via 
the various connected units that use of the com- 
puter is fecifitated. Such methods and the pro- 
grams and peripherals required for their perfor- 
mance are together also known as a user-interface. 

One of the objects of the user-interface is that 
the object represented in the computer in the form 
of abstract models should be displayed to the user 
in clear and conveniently arranged forms. Another 
important object is to give the user facifilies for the 
intentional generation and modification of the 
models in the computer, by inputting correspond- 
ing commands. The form in which the commands 
can be input by the user must as far as possible 
be in keeping with the experience and spatial 
imagination of the user. Inputting of the commands 
should also be as quickly and easily as possible so 
that the user is not distracted by complex-inputting 
operations, such as occur, for example, when input- 
ting a fairiy long text by rheans of a keyboard or 
the like. 

Known methods in accordarK» with the pre- 
amble meet these requirements by generating the 
objects by their abstract representation in the com- 
puter by operations comparable to the handling of 
the physical objects by man. For example, geomet- 
ric operations coincide with the movemerrts of 
physical objects in space and an operation such as 
connecting two elements corresponds to an action 
such as pasting two elements together. The input- 
ting of commands for performing such operations 
is facilitated by the use of a pointer (cursor), it 
being possible to move the pointer over tiie display 
by means of a suitable inputting device, e.g. a 
mouse, a joystick, or the like, in this way it is 
possible for the operands to be shown on the 
display directly (the operands are the elements 
with which the command must be executed). The 
pointer can also be used to indicate the parameters 
for geometric commands, e.g. the distance by 
which an elements is to be moved over the display, 
or the angle through which the element is to t>e 
rotated, by drawing the associated factor or angle 
on the display by means of the pointer. In order to 
indicate also the type of command to be executed 



by means of the pointer, it is also known to show a 
menu on the display in which the commands are 
shown by words and from which a choice can be 
made. 

5 In the known metiiods, the objects are shown 

on the display usually in the form of "wire models", 
in which the sides of the object are reproduced by 
lines. A single object is usually represented by a 
single image, involving a perspective view, a pro- 

10 jection, a surface view, top view or the like, or a 
cross-section. To increase the surveyability. it is 
also known to mark concealed Dnes by changes in 
colour or brightness or to reproduce the different 
surfaces of the object in different colours or grey 

75 levels. 

Nevertheless, tfie surveyabiTrty of the known 
user-intorfaces is Inadequate for showing two-di- 
mensional images of complicated three-dimension- 
al objects. In the case of objects having a com- 

20 plicated construction and consisting of large num- 
bers of different elements, determination of the 
structure of the object by reference to one single 
two-dimensional image usually cannot be clearly 
defined, and that means that it is impossible unam- 

25 biguously to determine which elements are inter- 
connected or which elements are adjacertt to one 
another. arKl which elements are not directiy inter- 
connected. Although it is possible to resoh/e such 
problems by viewing tiie image from a different 

30 angle, it requires relatively considerable computer 
time and enrors in ftie interpretation of these im- 
ages cannot be precluded. 

Lack of surveyabifity of the image is particu- 
lariy important rf the object has to be changed 

35 during further developments of the design. The 
moditications made by the designer or constructor 
usually comprise changes in the dimensions of ttie 
elements of the object or changes in the position of 
individual elements with respect to the other ele- 

40 merits. In the case of such changes the dimensions 
and/or the positions of adjacent elements and ele- 
ments connected to the element undergoing modi- 
fication must be adjusted so that the model of tiie 
object always remains consistent To enable these 

45 adjustments to be carried out conrectiy, the user 
must know the physical structure of the object In 
such cases the designer's spatial imagination is 
subject to considerable demands. In addition, "it is 
often very difficult or even impossible exactiy to 

50 indicate by means of the pointer the individual 
elements on which certain operations have to be 
carried out If the same operation must t^e ex- 
ecuted simultaneously on a plurality of elements, 
then an the lines or surfaces requiring to be 
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changed by those operations must be tncficated 
one by one. The modification of parts of the model 
and the associated adjustment of the other parts Is 
thus laborious and time-consuming in known user- 
interfaces and frequently leads to errors. This dis- 
advantage is particularly feK if the modifications 
have to be carried out by means of a CAD system, 
for example In the case of the new development of 
components or the further development of existing 
parts. It is possible only with very great difficulty to 
determine any errors by reference to a single two- 
dimensional image reproduction and they are thus 
not noticed until a physical object has been made 
by means of the data stored in the CAO system. 

Although it is possible in principle to implement 
in a CAD system programs by means of which 
such errors are traced at an eariy stage, this too 
requires considerable program effort and the com- 
puter time is increased accordingly so that a rapid 
dialogue between the computer and the user is 
prevented. 

These difficulties can be obviated with a user- 
Interface in which exchange of dats^ between the 
computer and the user is carried out at a higher 
abstraction level which takes greater account of the 
physical structure of the object but nevertheless 
has a less narrow relationship to the geometric 
basic elements visible on the screen. However, 
systems of this kind are not adequately adapted to 
the method of the designer or technical draughts- 
man, and the use of this system is difficult for the 
traditionally trained designer to learn. 

The object of the invention is to provide a 
method according to the preamble by means of 
which consistent changes to the representation of 
the model can be carried out with a reduced num- 
ber of commands which are easy to input 

This object is achieved by the characterising 
part of claim 1. 

According to the invention. In addition to the 
geometric shape of tiie object the computer par- 
ticularly represents the physical structure of the 
object and shows it on the display in the form of a 
tree-like structural diagram, each element of the 
object being indicated by means of a specific word. 
The indication of an element built up of more sub- 
elements forms a junction in the tree structure. 
When the user wishes to perform a specific opera- 
tion with an element of the object e.g. if he wishes 
to rotate or move the element or paste the element 
to another element of the object, he can identify 
the associated element, together with the asso- 
ciated sub-elements required to take part in the 
operation, by means of a single inputting step by 
marking the corresponding junction of the tree 
structure with the pointer. As a result, the quantity 
of work required in modifying the model is greatiy 
reduced and the risk of individual sub-elements 



t>eing forgotten in an operation carried out on an 
element built up of several sub-elements is pre- 
cluded. The tree structure accordingly allows clear 
identification of the required elements if the display 

5 of the object represents more elements by one and 
the same line indistinguishably. 

In the identification of the elements in the tree 
structure communication between the user and the 
computer is not on an image plane biJt on a 

70 symbolic plane. Nevertheless, the user does not 
have to use a different inputting medium, e.g. a 
keyboard. The inputting of commands is always by 
means of the pointer on the display so that the 
user can keep his attention directed at the screen 

75 and fully concentrate on the object being viewed. 

By simultaneously representing tiie object and 
tiie tree structure on a display the user can see 
practically at a glance the geometric shape of tiie 
object and also the spatial relationship between the 

20 elements, which is not directiy recognizable from 
tiie picture. This greatiy facilitates interpretation of 
two-dimensional representations of three-dimen- 
sionaJ objects and the physical structure of tiie 
object is made clearer and purposeful to the user 

25 by means of the tree structure. 

If tiie image of tiie object on the display is built 
up step by step from simple geometric elements, 
the tree structure is displayed in parallel with this. 
Thus the tree structure constitutes at the same 

30 time a kind of record of the design process and 
enables the user to return to earlier stages in the 
design and to design and try out altemative models 
on the basis of an intermediate stage of the design. 
This meets the designer's normal procedure. In 
35 which he usually draws a model In a few lines and 
works out the details of the model only at a later 
stage. 

The method can be adjusted so that the tree 
structure is adapted only in response to corre- 

4o spending commands by the user. To ensure that 
the tree structure is adapted uninterruptedly, the 
user when inputting each new element can be 
asked to characterise that element and input it to 
the tree structure. It is also feasible for additions to 

45 the tree structure to take place automatically by 
marking the newly input elements by means of 
continuous numbers or greatiy reduced representa- 
tions or characterisation of the corresponding geo- 
metric figures. The new element will then be dealt 

50 with in the tree structure as a sub-element of an 
existing element. When a new element is added 
simultaneously to a number of existing elements, 
this can be shown by joining the associated 
branches of the tree structure so that a closed ring 

55 or a mesh is formed in the tree structure. In this 
case the tree structure shown on the screen can 
also be so adapted tiiat a new word is input for the 
whole mesh and all the associated elements are 
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treated as sub-elements of equal rank. Theorefi* 
cafiy it is also possible for the user to change the 
hierarchical relationships between the elements by 
means of commands placed In the stnicture dia- 
gram. If the pointer is used to mark a specific 
element in the drawing or In the tree stnjcture. the 
marked element is shown with all its assoa'ated 
sub-elements preferably by hanging the colour or 
brighness on the display, in this way the relaSon- 
ship between the elements of the image and their 
assodated words are clearly shown in the tree 
structure so that the user is Informed as to what 
elements or groups of elements he is using. It is 
also possible to omit from the image of the object 
and/or the tree structure ail those elements that are 
not selected so that the remaining elements or 
groups of elements can be accurately viewed and 
processed to an enlarged scale in the cases occur- 
ring. 

The display shows four windows in the form of 
a 2 * 2 matrix. Three of the windows act as image 
windows to reproduce the front, side and top views 
of the object, while the fourth window is used to 
repnDduce the structure diagram. This form of pre- 
sentation and breakdown of the display is parficu- 
larfy adapted to the practice of the technical 
draughtsman and also enables the tree structure to 
be presented with great clarity of view. The display 
can also contain smaller windows containing a 
menu with the most usual commands and repre- 
sentations of geometric basic elements (Icons), 
such as the square, pyramid, sphere and cylinder, 
which can be called up with the pointer to construct 
a model from these geometric basic elements. 

The commands for the operations to be carried 
out on the elements are preferably shown in the 
form of a "pop-up"' menu. In a pop-up menu the 
commands appear in a window. By means of the 
inputting device (the mouse) the menu can always 
be generated at that location of the display where 
the pointer is situated at any time so that the user's 
attention can be concentrated there. The type of 
commands appearir^ in the pop-up menus is pref- 
erably dependent on the Instantaneous state of 
processing so that only the commands to be ex- 
ecuted at that stage are presented. More particu- 
lariy, when the pointer upon calling on the menu is 
situated in a window of the display reserved for the 
image reproduction of the model, the type of com- 
mands in the menu differs from the type of com- 
mands in the menu which appears when the point- 
er, upon calling on the menu, is situated in a 
window of the display reserved for the reproduction 
of the structure diagram. 

In a prefenred embodiment of the invention, the 
possibility is implemented of storing in the com- 
puter data concerning a number of complete 
screens which contain a text information keyed in 



via a keytnsard or drawings drawn on the display 
by means of the mouse, pictures of other models, 
or the like. These stored display images are func- 
tionally comparable to a note pad and can be 

5 displayed additively on the screen by the user. In 
this way the model can be clarified by means of 
text information and it is possible to discuss 
changes to the model by means of sketches, and 
compare the model with other models. In another 

TO embodiment of the invention, facilities are provided 
to process information from the note pad in the 
model uTKler treatment By means of such methods 
it is possible for elements sketched in tiie form of 
sketehes on the note pad to be input to the model 

IS simply as bodies of rotation 9f translation. Other 
features of the invention are described in the sub- 
claims. 

A preferred embodiment of the invention will 
be explained in detail hereinafter with reference to 
20 drawings. 

Rgures 1 to 10 are examples of the informa- 
tion represented on a CAD system display during 
the various stages of tiie method according to the 
invention. 

25 Rgures 11 to 26 sfiow the progress of the 

Information appearing on the display in a specific 
emtxxliment of the method according to the inven- 
tion. 

A user-interface functioning in accordance with 
30 a method of the Invention will be described with 
reference to figures 1 to 10. 



t. Hardware 

35 

The interface Is made on a work station. This 
machine is designed around a 68010 microproces- 
sor and has a high-resolution colour screen (1024 
vwth 800 pixels). Each pixel can contain a colour 
40 from a palette of a mawmum of 16 different col- 
ours. It is also equipped rnfh a 55Mb hard disk. A 
keytxjard and a mouse can be used for inputting 
information. The mouse has two buttons. 

45 

2. User-interface 
2-1 Menus 

50 Commands are gh/en by making a selection 

from the menu. Menus ensure that the Inexperi- 
enced user makes quick progress by cleariy show- 
ing the conrjmands that can be selected. Menus 
have a lower memory loading than, for example, an 

55 alphanumeric command language. The reasons for 
this are as follows: 

-At all times it is dear what commands can be 
given. 
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•Menus enable commands to be piBsented state- • 
tured in a simple manner. 

Also, the mouse can be used for maidng a selec- 
tion from the menu so that there is no need to 
change at any time from the mouse to the key- 5 
board and vice-versa The menus are displayed on 
•the screen to ensure visual continuity (attention 
remains directed to the screen, in contrast, for 
example, to menus printed on a graphic tablet). 
Various forms of menus are possible. From of old io 
static menus are frequentiy used, i.e. menus having 
a fixed place on the screen, such menus remaining 
visible for a fairly long time. This Is in contrast to 
"pull down" menus which are visible only when the 
user wishes to make a choice therefrom. A tiiird rs 
type is known as the "pop-up" menu. This has no 
fixed place but can appear at any desired place 
(usually near the cursor). 

The most important disadvantage of the use of 
continuously visible menus at a fixed place is that 20 
the menu occupies a fairly considerable amount of 
space (on the screen or digitizer tablet) and that 
the clarity of the screen is reduced accordingly. 
These disadvantages are obviated by dynamic 
menus. Dynamic menus (e.g. pop-up menus) have 25 
the advantage of requiring less hand movements 
for selection, since the menu appaers close to the 
cursor (which is also the point of visual attention of 
the user). 

The menu type used In the programme is the 30 
pop-up menu. 



2.2 Mouse 

35 

The mouse is equipped with two buttons. On 
the one hand a small number of buttons such as 
this facilitates operation while the efficacy of use 
increases with a larger number. Two buttons (A 
and B) are used as a compromise between a more 4o 
effective use, on the one hand, and a lower risk or 
errors, on the other hand. This provides a clear 
functional distinction between the two buttons used. 
-Button A: is used for all "indication" operations: 
selection of a part of the model, selection of an 45 
icon. 

-Button B: is used at all times to show a pop-up 
menu containing the commands valid at that time 
and at that place. 



2.3 Windowing 

Information is displayed graphically on a 
screen. It is important that overview should be 55 
retained in this case. A good solution to this is the 
use of windows: the screen is divided into graphic 
windows each having a specific type or group of 



Information. In this way everything can be pre- 
sented more logically and in structured fashion. 
Overlapping of the different windows gives more 
space on the screen and there is therefore less 
need to use a plurality of screens, and this has 
advantageous effect that tiie user's attention is also 
less divided.. 



3. Commands 

A description of the interface in respect of 
windows and associated commands will be given in 
the following paragraphs. 



3.1 General 

The commands that can be given are in many 
cases not independent orders but have a purpose- 
ful effect, in other words they are associated witii 
an operand. This operand is specified by the user 
(for example it indicates a part of the model), or Is 
implied, i.e., the operand is contained in tiie com- 
mand. There is also frequent involvement of one or 
more attributes, i.e. characteristics attributed to the 
operand. Two examples: 

(command) (operand) (attribute) 
"Paint foot purple** 

"Rotate cylinder 5 degrees'* 

The above sequence of command, operand 
and attribute is not essential. For example, a dif- 
ferenct sequence is frequentiy used In the pro- 
gramme (select the cylinder, call up . the command 
Rotate and indicate the rotation). If a command 
lacks the operand it is in principle impossible to 
execute the command. 



3.2 Commands in windows 

A number of windows appears when the pro- 
gram is started. (Rg. 1): 
-Icon window 10 

-Design window 12: window with the graphic repre- 
sentation of the model 

-Structure window 14: window with the structural 
representation of - Command window 16 



5 
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3^ Icon window 

The icon window 10 is used to select a primi- 
tive, i.e. "current* object form which can be input 
into the graphic window. The choice is made by 
indicafrng with the mouse cursor and clicking the 
button. Feedback of a choice after rt has been 
made is effected by highlighting the associated 
icon. Block. Cylinder. Pyramid and Sphere are 
some of the implementations. The description of 
the method of inputting is gh^en in a subsequent 
section. 



3.4 Design/Structure window 

A model 18 is displayed in the design and 
strucuture windows 12. 14. As already stated, two 
methods of representation are used, one which 
shows dimensions and position of the parts of the 
model, and one which shows the construction and 
assembly of these parts. 

In the structure representation in the window at 
the t)Ottom right the hierarchical construction of the 
model is shown in the form of a trpe structure 18'. 

These two windows are closely connected and 
accordingly offier partially these same command 
faclRties. 



3.4.1 Select 

A part of the model can be selected by clicking 
the *'select" button on the mouse. A choice is 
made by indicating a part of tiie object by means 
of the mouse In the design window or indicating a 
branch in the structure window 14. Selection is 
indicated by a different colour (both in the graphic 
and In the structural representation]. 



3.4.2 Copy (Rg. 2) 

Pressing the. second mouse button (B) displays 
a pop-up menu 20 containing the commands that 
are possible for that window. Structure and design 
have a numt>er of identical commands, namely: 
"Copy" "Cut" and "Paste". "Copy" ensures that 
the part 22 of the model selected at that time is 
placed in a buffer (the model is therefore not 
affected). If no selection is made the announce- 
ment "No element selected" appaers. 



3-4i3 Cut 

This command removes the selected part of 
the model and places that part in a buffer (the 
5 model is changed). If nothing is selected the an- 
nouncement "No element selected" appears. 



3.4.4 Paste (Fig. 3. 4) 

70 

"Paste" pastes tiie part 22 which has been put 
in the buffer by the copy or cut command to that 
part of the object selected at that time. Execution 
of the command "paste" does not empty the buffer 
75 and it is therefore quite simple to obtain several 
copies of one and the same part by pasting it 
several times, tf the paste buffer is empty the 
announcement "Nothing in paste buffer" appears. 

20 

3.5 Structure window 

Commands which apply only to structure: 

2S 

3.5.1 Open/Close (Rg. 5) 

With this command the junction 24 of the 
structure indicated by the cursor 26 is opened if it 

30 is closed and closed if it is open, tf a Junction is 
open it means that the bottom branch 28 is dis- 
played in the structure window (and vice-versa for 
a dosed junction). 

The user is frequently concered with or inter- 

3S ested in only a restricted part of a model (a single 
branch actually therefore). Depiction of the entire 
tree would be confusing In such cases (not to 
mention the fact that an entirely open tree will In 
most cases not fit within the structure window). 

40 

3.5.2 Rename (Fig. 6) 

Since a structure representation with nameless 
45 junction tells the user just about as much as no 
representation at all, he must be enabled to carry 
out logical naming. By indicating a junction and 
selecting Rename in the pop-up menu 20, It is 
possible to type in a new name 30 or change an 
50 old name. 



3.5.3 Insert (Rg. 7) 

55 To be able to expand a structure it must tie 

possible to create new junctions. This can be done 
by "Insert" or "Add". "Insert" ensures tiiat a new 
(and hence empty) junction 32 forms on a hierar- 
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chlcal level lower than the junction tiiat was in- 
dicated when the order was given. 

The default name of the new junction is ^untitled]- 
It 

A logical name can be given with "Rename", 
r 

3.5.4 Add - 

"Add" is comparable to "Insert", but the junc- 
tion appears at similar hierarchical level, the de- 
fault name is again "[untitled]". 



3.6 Design window 

Commands which apply only to the design 
window: 



3.6.1 Move (Rg. 8) 

The selected part of the model can be moved 
by the "Move" command. This can take place in 
any desired view. A line 34 (rubber band) can be 
shifted, from the position where the cursor 26 was 
when the "Move" command was selected, in any 
view along a maximum of two axes to the current 
cursor position. What "Move" really does is not so 
much to shift the objects which come under the 
selected junction, as to define a new origin for the 
junction (this origin is graphically represented by 
crossed axes). Since all the objects which fail un- 
der the junction are defined with respect thereto, 
this has the same effect as moving the branch. It is 
also possible to engage the entire object and move 
it over the screen (dragging). 



3.6.2 Rotate (Rg. 9) 

This command is analogous to "Move". Instead 
of the origin, the orientation of the coordinate axes 
is changed. This has the same effect as rotation of 
the selected object When it is impossible to rotate 
the entire object in real time with the cursor this is 
indicated by a number of "rubber bands" 36 which 
represent the beginning and end points of the 
rotation. Rotation is possible about one axis per 
view {i.e. the axis "perpendicular to the screen") 



3.7 Ckimmand window 

In this window it is possible to select from a 
number of menus containing commands which 
5 have a more global character. The commands are 
grouped in various categories and are explained in 
the following paragraphs. 



10 3.7.1 RIe menu 

RIe commands are as follows: 
-"Save": Write out the model under tiie file name 
(use default name) 
75 -"Load": Read mode! from disk 

-"New": Erase model in memory (ask for confirma- 
tion) 

-"Exit program": Leave the program, also ask for 
confirmation. 

20 

3.7.2 Notepad 

The interface supports a notepad function 
25 which can be called up by selecting "notepad on" 
in the command window. As soon as the user has 
called on this command, the cursor changes into a 
representation of a very tiny pencil as a sign that a 
"transparent notepad sheet" has been placed over 
30 the design window. On this the user can: 

-draw, by moving the mouse and pressing mouse 
button A, 

- type, by positioning tiie cursor and Inputting text 
by the keyboard. 

35 Advantages of a notepad on the screen are that 

the notepad information is always present in the 
system, the user's attention remains directed to the 
screen, and the notepad can be assigned many 
other extra functions apart from that Indicated. 

40 The menu contains the following commands: 

-"Erase on/off": toggle between erase and draw 
"mode" (cursor alternates between pencil and 
eraser) 

-"Next page": go to the next page of the notepad 
45 -"Previous page": go to the previous page of the 
notepad 

-"Clear page": erase the visible page from the 
notepad. 

Ask for confirmation. 

50 



3.7.3 Input mode menu 



This menu shows the theoretical extension to 
55 other basic elements for inputting. In the embodi- 
ment described, only the inputting of primitives is 
Implemented in the interface (the. knwon basic 
shapes). Extension to sweep-generated shapes 
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migtit be integrated into the interface relatively 
eaaty. After "Sweep" has been selected in the 
Input-mode menu rt is possible, for example, to 
replace the icon menu by another menu with spe* 
crfic "sweep" icons, with which it is possible to 
create shapes in the design window. 



3.7.4 Axes menu (Fig. 10) 

The "Axes" menu contains a numt)er of extra 
commands related to tfie axes systems of the 
model The commands designated for this are 
"Move" and "Rotate" which influence the origin 
and orientation respectively of the system of axes 
of a selected junction. "Axes" contains the follow- 
ing comands: 

-"Local": the graphic representation is depicted 

with the system of axes 38 of the selected junction 

as a "worid coordinate system". 

-"Glot>al": the graphic representation is depicted 

with respect to the original default worid coordinate 

system. ^ 

-"Reset rotation": the orientation of the system 

selected is reset p.e. identical to the orientation of 

the worid coordinate system) 

-"Reset move": the origin of the system selected is 
reset (i.e, identical to the origin of the worid coordi- 
nate system). 



3.7.5 Extra menu 

Commends which facilitate working with the 
user-interface are also implemented in the extra 
menu. 

-"Zoom reset": display with de^lt zoom setting 
-"Enlarge": Zoom in 
-"Reduce": Zoom out 

-"Snap on/off": Switch snap function on or off 
("snap" ensures that the cursor jumps to the clos- 
est position when id^rtifying positions) 
-"Grid on/ofT: The cursor has a "preference" for 
positions tying on an (adjustable) grid (comparable 
to snap). 



4 Announcements 

At various places in the program an announce- 
ment of the system is given to the user. A distinc- 
tion is made t>etween announcements which re- 
quire an "answer" and anrKDuncements which are 
given solely "for ^formation". An example of the 
first is reading in of a file. The response to this is 
the announcement "enter file name to load:" after 
which the user can type in a suitable name. An 
example of the second is an error announcement 



{e.g. "nothing selected"). 

Announcements take place in a separate (smalQ 
windown. An announcement may have a movable 
or a fixed position on the sateen. Announcements 

5 requiring an answer appear at a fixed position since 
they are the result*of a purposeful action by the 
user and he therifore has knowledge of the posi- 
tion where the announcement appears. Error an- 
nouncentents appear at a non-fixed position. i.e. 

70 near the cursor. An error announcement is gen- 
erally a result of a faulty action by the user who, 
accordingly, does not expect any announcement. In 
that case, if the announcement were to appear at a 
fixed po^'on. it migh easily be overiooked (a rem- 

is edy frequerrtly used for this is for the announce- 
ment to be accompanied by a pen etrati ng acoustic 
signal ("bleep"). Pladng the announcement near 
the cursor ^e most obvious point of attention for 
the user) renders this disturbing nc^se unneces- 

20 sary. 

It is not clear to the system when an announce- 
ment is read (this applies particulariy to announce- 
ments not requiring an answer). One possibility is 
to show the announcement on the screen for a 

25 given time (e.g. 5 seconds). However, it is more 
reliable to let the user gh^e a confirmation so that 
tiiere is no risk of unnoticed reports. Confirmation 
is provided by pressing in mouse button B. A pop- 
up menu apears containing "Okay" in the case of 

30 an error announcement, a menu having the choices 
of "Okay" and "Chancel" In the case of an an- 
nouncement In which an answer Is given. "Cancel" 
ensures that the action whic^ caused the an- 
nouncement is discontinued. 

35 

5 Inputting of primitives 

The inputting of four primitive forms is impie- 
40 mented in the Interface. The forms are Block, Cyl- 
inder. Pyramid and Sphere. All forms are input 
correspondingly. This Inputting process takes place 
in a number of stages as follows: 

1. Select primitive by clicking associated 
45 icon in left hand wIrKiow 10. 

2. By means of the cursor (which changes 
from an arrow to a cross) a position is indicated in 
one of the three views and button A is press^. 

3. A "rubl)er" image now appears from the 
50 selected primitive between the position chosen in 

the second step and the cursor position. The shape 
of the "rubtDer band" depends on which pri mitive 
is input (Block: rectangle. Cylinder drde, Spere: 
circle, Fryramid: rectangle). 
55 This step Is completed by pressing button A again. 
The shape is then determined in one view. i.e. tiie 



8 



15 



■ % 

0 241 071 16 



shape is estabirshed with respect to two coordinate 
axes. The coordinate axes concerned depend on 
the view selected. 

4. To detemnine the third coordinate a 
change has to be made to one of the other two 
views. In this a third position is indicated by the 
cursor and button A pressed. Of this position only 
the relevant coordinate is taken over (i-e- the one 
that was lacking in the first view). 

5. The lacking view now appears between 
the position selected in step four and the cursor 
position. The action is completed by again pressing 
the button. The position and dimension of the 
primitive are thus completely determined and be- 
come definite part of the model. 

Since the risk of faults is increased as the 
numk)er of steps required for implementing an ac- 
tion increases, the user has an "Undo" facility at 
each step by pressing mouse button B. A pop-up 
menu, then appears containing the. command 
"Undo". When this is selected, the program goes 
back one step so to speak. By selecting "Undo" 
several times in succession it is possible to go 
back step by step to step 1. If "Undo" is then 
again implemented, the program leaves the input 
mode (cursor changes back from cross to arrow). 

As stated in the description of step 3, the 
shapes used on inputting have different character- 
istic views. For example, all the views of Block 
have the shape of a rectangle while Cylinder has a 
circle and two rectangles as view. A fixed inputting 
sequence Is kept to for the various primitives. For 
Block and Sphere this is not so important since 
they generate the same shape type for each view. 
For Cylinder and Pyramid conditions are different; 
initially the basic plane is input (Cyiinden circle. 
Pyramid: rectangle), since then only one shape 
type remains for the second view (Cylinder: rectan- 
gle. Pyramid: triangle). If, for example, a rectangle 
were drawn as the first view of Cylinder, the user 
would have to indicate whether it is a rectangle or a 
circle for the second view to be determined, and 
this therefore would mean an extra step in the 
inputting procedure. 



6. Example 

To give an idea of the operation of the Inter- 
face, a session will now be described in which a 
design example is manipulated. The example is 
short and superficial and intended only to give an 
overall idea of how the operation looks and func- 
tions. 

-The hierarchical construction of the model is 
shown in the form of a tree structure 18' in the 
structure representation in window 14 at the bottom 
right In this structure the branch "Arms" is In- 



dicated by the cursor 26 and then selected by 
pressing in mouse button A (Fig. 11). 
-In order to show that selection has taken place, 
branch "Arms" and everything else falling there- 

5 under is highGghted in the stnjcture representation. 
The same applies to the design window (the graph- 
ic representation), (Rg. 12). * 
-The decision is taken to rotate the amns about the 
X-axis. This is done in the view at the top right in 

10 Rg. 13. The rotation Is about the centre point of the 
axes system 38 shown. 

-By pressing In mouse button B a pop-up menu 20 
appears from which the command "Rotate" is se- 
lected. (Rg. 14). 

75 -Two "mbber bands" 36 appear from the centre 
point of the axes system 38. one towards the point 
where the "Rotate" command was given and one 
towards the present cursor position. The angle 
formed by these two Fines indicates the magnitude 

20 of the rotation. The command is terminated by 
again pressing the mouse button (Rg. 15). 
-After termination of the command the rotation Is 
added to ttie selected part of the model and the 
whole thing is re-drawn. (Rg, 16). 

25 -The cursor is brought to the structure representa- 
tion 18'. The branch with the name 
"People/Person" Is indicated. (Rg. 17). 
-The command "Open/Close" is now given. This 
means that everything under Person becomes in- 

30 visible If It was visible, or vice-versa. The model is 
otherwise not affected. Open/Ctose affects only the 
representation of the model In the structure window 

14. (Rg. 18). 

-Person is selected with button A. (Rg. 19). 

35 that was selected (People/Person In this case) Is 
copied to a buffer. (Rg. 20). 

-By carrying out "Paste" now, the copy just made 

is pasted to the selected element. 

There are now therefore two junctions with the 

4o name Person under - However, only one Person is 
shown in the graphic repre$entatk>n 18 since the 
copy Is In the same place as the original (Rg. 22) 
-A movement of the second Person must therefore 
be carried out Rrst of all, therefore, a point is 

45 indicated in the view in the top left, in this case the 
origin of the system of axes. (Rg. 23) 
-In this view a movement is possible in the x or y 
direction by selecting the command "Move" from 
the pop-up menu 20. (Rg. 24) 

50 -A "mbber band" 34 appears which indicates 
where the previously indicated point is to go If the 
"Move" command is terminated at that instant 
Termination is effected by pressing mouse button 
A. (Rg. 25) 

55 -The selected part of the model (the "second" 
Person) now obtains the appointed place and the 
model Is re-drawn. (Rg. 26) 
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The invention is not restricted to the examples 
described which can be varied by a person skilled 
in the art but which variations will fail under the 
scope of the following daims. 



Claims 

1. A method of generating and processing 
models of two-dirnensional or three-dimensional . jo 
objects in a computer and of reproducing said 
models on a display. 

-in which said models are built up by means of 
geometric operations such as moving, rotating, en* 
larging, reducing and/or Boolean operations, such is 
as connecting, forming points of intersection, of 
differentiation, iri accordance with the user's 
instructions, from elements whose shapes are al- 
ready determined by data stored in or input into 
tfie computer, it being possible for said elements in 20 
turn to be built up from elements of a lower hierar- 
chfcaf level, 

-and in which a menu of commands and a pointer 
whose position is controllable by the user by 
means of an inputting device are shown on the 25 
display outa'de the image of the model so that the 
user can select specific parts of the model and 
specific commands by marking the associated 
place on the display with the pointer, 
characterised 30 
-in that there are stored for each element in each 
hierarchical level a word and also data conceming 
the hierarchical relationship tsetween said element 
and hierarchically higher and lower elements, 
-in that a stmcture diagram is reproduced on the ss 
display, in which diagram the elements are in- 
dicated by their word at a place corresponding to 
the higher element to which it t>elongs, and 
-in that when the user marks an element in the 
structure diagram with the pointer when inputting 40 
an operation instruction the operation Is carried out 
on the irKllcated element and on the associated 
lower-level elements. 

2- A method according to claim 1, charac- 
terised in that the element which is marked with the ^ 
pointer In the representation of the object or in the 
structure diagram is reproduced on the representa- 
t'on of the object and in the structure diagram in an 
optically conspicuous manner by special bright- 
ness, colour or the like, as are also the various so 
hierarchically lower elements associated with that 
element 

3. A method according to claim 1 or 2. charac- 
terised in that after indication of an element in the 
structure diagram and after the inputting of a given 55 
instruction, all the lower-level elements asso ciated 
with that element in the structure diagram are re- 



moved without the oorresponding representation of * 
the model in the computer or the image reproduc- * 
tion of the object being changa^ 

4. A method according to any one of the pre- 
ceding claims, characterised in that after an ele- 
ment of ttie object has been marked in the sequent 
instrucftion input by the user by the inputfing device 
a menu is displaced which contains a given choice 
of instructions, the menu beig displayed on the 
display at the place where the pointer was situated 
at the time of the subsequent input instruction. 

5. A method according to claim 4. charac- 
terised in that when the pointer on calling on the 
menu is situated in a window of the display re- 
sented for the image reproduction of the model, the 
type of instructions in the menu differs from the 
type of instructions in flie menu which appears 
when the pointer, on calling on the menu, is situ- 
ated in a window of the display reserved for the 
reproduction of the structure diagram. 

6. A method according to any one of thie pre- 
ceding claims, characterised in that four windows 
are displayed on the display in the form of a 2 * 2 
matrix, three windows being used as image win- 
dows for the reproduction of the front side and top 
views of the object while the fourth window is used 
for the reproduction of tiie structure diagram. 

7. A method according to any one of the pre- 
ceding claims, characterised in that another window 
is displayed on the di^lay in which window geo- 
metric basic elements such as a square, a pxyr- 
amid, a sphere or a cylinder are reproduced diar 
gramatically. and a basic element which is marked 
by the pointer being transferable to one or more 
image associated with the basic element trans- 
ferred to an image window is input to the structure 
diagram as a lower-level element assodated with 
the element undergoing processing. 

9. A method according to any one of tiie pre- 
ceding claims, characterised in that data concem- 
ing a numfc)er of complete displays are stored in 
the computer and in that at the user's option the 
corresponding representation is displayed addrtive- 
ly on the display on view. 
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